By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 25, Issue 5, pp. 907-1121

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Alphabet-Independent Two-Dimensional Witness Computation

Zvi Galil and Kunsoo Park

pp. 907-935

BibTeX  Abstract Full Text:  PDF

The Tree Model for Hashing: Lower and Upper Bounds

Joseph Gil, Friedhelm Meyer Auf Der Heide, and Avi Wigderson

pp. 936-955

BibTeX  Abstract Full Text:  PDF

On-Line Planarity Testing

Giuseppe Di Battista and Roberto Tamassia

pp. 956-997

BibTeX  Abstract Full Text:  PDF

Parallel Suffix–Prefix-Matching Algorithm and Applications

Zvi M. Kedem, Gad M. Landau, and Krishna V. Palem

pp. 998-1023

BibTeX  Abstract Full Text:  PDF

Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor

James Aspnes and Orli Waarts

pp. 1024-1044

BibTeX  Abstract Full Text:  PDF

Optimal Group Gossiping in Hypercubes under a Circuit-Switching Model

Satoshi Fujita and Masafumi Yamashita

pp. 1045-1060

BibTeX  Abstract Full Text:  PDF

On Point Location and Motion Planning among Simplices

Marco Pellegrini

pp. 1061-1081

BibTeX  Abstract Full Text:  PDF

Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers

Robert Cypher and Smaragda Konstantinidou

pp. 1082-1104

BibTeX  Abstract Full Text:  PDF

On-Line Scheduling of Imprecise Computations to Minimize Error

Wei-Kuan Shih and Jane W. S. Liu

pp. 1105-1121

BibTeX  Abstract Full Text:  PDF